package JavaCode.top_interview_questions_easy.others;

import java.util.Arrays;

public class MissingNumber
{
    class Solution {
        public int missingNumber(int[] nums) {
            Arrays.sort(nums);
            for(int i=0;i<nums.length;i++)
            {
                if(i!=nums[i])
                {
                    return i;
                }
            }
            return nums.length;
        }
    }
}
/**
 * https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/26/others/69/
 * 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
 * 示例 1:
 * 输入: [3,0,1]
 * 输出: 2
 * 示例 2:
 * 输入: [9,6,4,2,3,5,7,0,1]
 * 输出: 8
 * 说明:
 * 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
 */
